Construction of Equidistributed Generators based on linear recurrences modulo 2
ثبت نشده
چکیده
منابع مشابه
Construction of Equidistributed Generators Based on Linear Recurrences Modulo 2
Random number generators based on linear recurrences modulo 2 are widely used and appear in different forms, such as the simple and combined Tausworthe generators, the GFSR, and the twisted GFSR generators. Low-discrepancy point sets for quasi-Monte Carlo integration can also be constructed based on these linear recurrences. The quality of these generators or point sets is usually measured by c...
متن کاملImproved Long-Period Generators Based on Linear Recurrences
Fast uniform random number generators with extremely long periods have been defined and implemented based on linear recurrences modulo 2. The twisted GFSR and the Mersenne twister are famous recent examples. Besides the period length, the statistical quality of these generators is usually assessed via their equidistribution properties. The huge-period generators proposed so far are not quite op...
متن کاملEfficient Jump Ahead for 2-Linear Random Number Generators
T fastest long-period random number generators currently available are based on linear recurrences modulo 2. So far, software that provides multiple disjoint streams and substreams has not been available for these generators because of the lack of efficient jump-ahead facilities. In principle, it suffices to multiply the state (a k-bit vector) by an appropriate k × k binary matrix to find the n...
متن کاملResolution-stationary random number generators
Besides speed and period length, the quality of uniform random number generators is usually assessed by measuring the uniformity of their point sets, formed by taking vectors of successive output values over their entire period length. For F2-linear generators, the commonly adopted measures of uniformity are based on the equidistribution of the most significant bits of the output. In this paper...
متن کاملEquidistribution of Linear Recurring Sequences in Finite Fields
According to a general principle established by the first author [ 121, any linear recurring sequence in a finite field which hes a sufficiently long period is almost equidistributed, in the sense that each element of the field occurs about equally often in the full period of the sequence. This raises the question of characterizing those linear recurring sequences for which we have exact equidi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000